The Convergence Rate of a Multigrid Method with Gauss-Seidel Relaxation for the Poisson Equation
نویسندگان
چکیده
The convergence rate of a multigrid method for the numerical solution of the Poisson equation on a uniform grid is estimated. The results are independent of the shape of the domain as long as it is convex and polygonal. On the other hand, pollution effects become apparent when the domain contains reentrant corners. To estimate the smoothing of the Gauss-Seidel relaxation, the smoothness is measured by comparing the energy norm with a (weaker) discrete seminorm.
منابع مشابه
Acceleration of Five - point Red - Black Gauss - Seidelin Multigrid for Poisson Equation
A new relaxation analysis and two acceleration schemes are proposed for the ve-point Red-Black Gauss-Seidel smoothing in multigrid for solving two dimensional Poisson equation. For a multigrid V cycle, we discovered that under-relaxation is applicable to restriction half cycle and overrelaxation is applicable to interpolation half cycle. Numerical experiments using modi ed multigrid V cycle alg...
متن کاملA Cost-eeective Multigrid Projection Operator
A novel heuristic residual analysis is proposed to derive a computationally cost-eeective residual projection operator in multigrid with the ve-point Red-Black Gauss-Seidel relaxation for solving the two dimensional Poisson equation. This optimal residual injection operator is as cheap as the trivial injection operator, but is more eecient than the costly full-weighting operator and achieves ne...
متن کاملMultigrid Method and Fourth-Order CompactScheme for 2D Poisson Equation withUnequal Mesh-Size Discretization
A fourth-order compact difference scheme with unequal mesh sizes in different coordinate directions is employed to discretize a two-dimensional Poisson equation in a rectangular domain. Multigrid methods using a partial semicoarsening strategy and line Gauss–Seidel relaxation are designed to solve the resulting sparse linear systems. Numerical experiments are conducted to test the accuracy of t...
متن کاملFast and High Accuracy Multigrid Solution of the Three Dimensional Poisson Equation
We employ a fourth-order compact finite difference scheme (FOS) with the multigrid algorithm to solve the three dimensional Poisson equation. We test the influence of different orderings of the grid space and different grid-transfer operators on the convergence and efficiency of our high accuracy algorithm. Fourier smoothing analysis is conducted to show that FOS has a smaller smoothing factor ...
متن کاملApplication of “p”-multigrid to discontinuous Galerkin formulations of the Poisson equation
We investigate p-multigrid as a solution method for several different discontinuous Galerkin (DG) formulations of the Poisson equation. Different combinations of relaxation schemes and basis sets have been combined with the DG formulations to find the best performing combination. The damping factors of the schemes have been determined using Fourier analysis for both one and two-dimensional prob...
متن کامل